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l—f2h. mmm architecture include a single static prediction bit which encodes the 

Patt software-predicted branch direction. This paper does not present ... 
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... the pattern history information in the pattern history table changes dynamically 
in Two-Level Adaptive Branch Prediction but is preset in Static Training from ... 
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Accurate Static Branch Prediction by Value Range Propagation ... This paper presents 
a new approach to static branch prediction catled value range propagdion. ... 
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... the fundamental differences between static and dynamic ... I Introduction Recent work 
in branch prediction has led to ... of both hardware and software schemes that ... 
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... have invented, called Evidence-Based Static Prediction (ESP ... have been taken toward 
branch prediction, some of ... Patt 1993] while others involve software [Ball and ... 
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... Software methods usually work in tan- dem with hardware methods, For ... In this section, 
wediscuss the existing approaches to static branch prediction and also ... 
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... or superblock scheduling [6], static branch prediction is used ... hardware scheduling, 
dy- namic branch prediction is used ... Regardless of the prediction strategy em ... 



... We assume that hardware and software tech- ... To model trace scheduling, we can a 
assume static branch prediction based on a profile from an identical run; in ... 
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... that use hueristics based on the direction of the branch target (forward or backward) 
or instruction opcode. While static prediction mechanisms, particularly ... 
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... execution to facilitate the software pipelining of ... using trace selection based on 
branch frequencies, such ... are not amenable to static prediction are eliminated ... 
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